Пошуковий запит: (<.>A=Бессалов А$<.>) |
Загальна кількість знайдених документів : 39
Представлено документи з 1 до 20
|
| |
1. |
Бессалов А. В. Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння [Електронний ресурс] / А. В. Бессалов, В. Є. Чевардін // Системні дослідження та інформаційні технології. - 2012. - № 4. - С. 119-123. - Режим доступу: http://nbuv.gov.ua/UJRN/sdtit_2012_4_15 Наведено результати аналізу аналітичних виразів трансформації несуперсингулярних еліптичних кривих у канонічній формі для криптографічних цілей. Одержано нові результати оцінки верхньої межі числа ізоморфних трансформацій еліптичної кривої в канонічній формі над кінцевим полем Галуа. Так, для поля характеристики p верхня межа числа ізоморфізмів еліптичної кривої при трансформаціях із канонічної в канонічну форму зростає пропорційно p. Для трансформації еліптичної кривої над полем характеристики p із канонічної в нормальну форму верхня межа числа ізоморфізмів зростає пропорційно <$E p sup 4>. Використання повної множини трансформацій базової еліптичної кривої дозволяє збільшити потужність простору можливих параметрів криптосистем на еліптичних кривих, а також використовувати їх як додаткове джерело ентропії. Застосування одержаних результатів для криптографічних генераторів випадкових чисел може дозволити скоротити довжину модуля поля Галуа.
|
2. |
Бессалов А. В. Кривые Эдвардса почти простого порядка над расширениями малых простых полей [Електронний ресурс] / А. В. Бессалов, А. И. Гурьянов, А. А. Дихтенко // Прикладная радиоэлектроника. - 2012. - Т. 11, № 2. - С. 225-227. - Режим доступу: http://nbuv.gov.ua/UJRN/Prre_2012_11_2_19
|
3. |
Бессалов А. В. Метод генерации псевдослучайных последовательностей на основе изоморфных трансформаций эллиптической кривой [Електронний ресурс] / А. В. Бессалов, В. Е. Чевардин // Прикладная радиоэлектроника. - 2012. - Т. 11, № 2. - С. 234-237. - Режим доступу: http://nbuv.gov.ua/UJRN/Prre_2012_11_2_21
|
4. |
Бессалов А. В. О некорректности стандартного условия для MOV-атаки на эллиптические кривые [Електронний ресурс] / А. В. Бессалов // Прикладная радиоэлектроника. - 2012. - Т. 11, № 2. - С. 238-239. - Режим доступу: http://nbuv.gov.ua/UJRN/Prre_2012_11_2_22
|
5. |
Бессалов А. В. Удвоение точки и обратная задача для кривой Эдвардса над простым полем [Електронний ресурс] / А. В. Бессалов, Д. Б. Третьяков // Сучасний захист інформації. - 2013. - № 3. - С. 56-58. - Режим доступу: http://nbuv.gov.ua/UJRN/szi_2013_3_14
|
6. |
Бессалов А. В. Параметри криптосистеми на кривій Едвардса над розширеннями малих простих полів [Електронний ресурс] / А. В. Бессалов, А. А. Діхтенко, О. І. Яценко // Прикладная радиоэлектроника. - 2013. - Т. 12, № 2. - С. 273-277. - Режим доступу: http://nbuv.gov.ua/UJRN/Prre_2013_12_2_19
|
7. |
Бессалов А. В. Деление точки на два для кривой Эдвардса над простым полем [Електронний ресурс] / А. В. Бессалов // Прикладная радиоэлектроника. - 2013. - Т. 12, № 2. - С. 278-279. - Режим доступу: http://nbuv.gov.ua/UJRN/Prre_2013_12_2_20
|
8. |
Бессалов А. В. Криптостойкие кривые Эдвардса над простыми полями [Електронний ресурс] / А. В. Бессалов, А. А. Дихтенко // Прикладная радиоэлектроника. - 2013. - Т. 12, № 2. - С. 285. - Режим доступу: http://nbuv.gov.ua/UJRN/Prre_2013_12_2_22
|
9. |
Бессалов А. Мощность семейства эллиптических кривых, изоморфных кривым Эдвардса над простым полем [Електронний ресурс] / А. Бессалов, А. Дихтенко, О. Цыганкова // Захист інформації. - 2014. - Т. 16, № 1. - С. 23-28. - Режим доступу: http://nbuv.gov.ua/UJRN/Zi_2014_16_1_5 Форма Эдвардса эллиптической кривой обладает рядом преимуществ, как перед каноническими кривыми, так и перед другими известными формами представления эллиптических кривых. Главное из них - рекордное быстродействие. Двойная координатная симметрия, характерная для любой кривой Эдвардса над простым полем, обуславливает наличие минимального кофактора 4 в ее порядке. Так, проблема поиска кривой Эдвардса сводится к задаче построения изоморфной канонической кривой с единственной точкой 2-го порядка и двумя точками 4-го порядка. Поставлена задача определения точного числа таких кривых над простым полем. Для решения данной задачи предложен подход, основанный на замене параметров (a, b) канонической кривой парой параметров (a, c), где c - единственный в поле корень кубического уравнения. Как условия существования двух точек 4-го порядка, получена система двух линейных уравнений, связывающих неизвестные параметры с<^>2 и а искомой кривой и произвольные значения квадратичных вычетов (невычетов) поля. Доказаны две леммы в теории квадратичных вычетов, построенной на схеме Гаусса. На основе предложенного подхода и доказанных лемм получены точные формулы расчета числа эллиптических кривых с ненулевыми параметрами а и b и двумя точками 4-го порядка, изоморфных кривым Эдвардса над простым полем. Они определяют точное число кривых Эдвардса. Описан простой алгоритм поиска канонических кривых, изоморфных кривым Эдвардса. Доказано, что для больших полей относительная доля таких кривых близка к 1/4.
|
10. |
Бессалов А. В. Построение кривой Эдвардса на базе изоморфной эллиптической кривой в канонической форме [Електронний ресурс] / А. В. Бессалов // Прикладная радиоэлектроника. - 2014. - Т. 13, № 3. - С. 286-289. - Режим доступу: http://nbuv.gov.ua/UJRN/Prre_2014_13_3_19
|
11. |
Бессалов А. В. Взаимосвязь семейства точек больших порядков кривой Эдвардса над простым полем [Електронний ресурс] / А. В. Бессалов, О. В. Цыганкова // Захист інформації. - 2015. - Т. 17, № 1. - С. 73-80. - Режим доступу: http://nbuv.gov.ua/UJRN/Zi_2015_17_1_12 Предложена модификация закона сложения точек на кривой Эдвардса над простым полем. Она обеспечивает традиционную горизонтальную симметрию обратных точек эллиптической кривой. Доказаны 2 теоремы о свойствах координат точек больших порядков, порожденных операцией деления точки на 2, обратной удвоению точки. На их основе можно находить порядки точек без групповых операций лишь двумя операциями в поле. Доказана теорема 3 о вырожденной паре кривых кручения при p = 3 mod 4 и <$E p~symbol Ъ~symbol С~3 mod 8> с параметрами d = 2 и d' = 2<^>-1 и порядком NE = p + 1. Доказано утверждение 1 о несуществовании точек деления на 2 для точек максимального порядка 4n и точек 4-го порядка. Доказано утверждение 2, что при NE = 4n среди 8 точек семейства точек, лежащих на одной окружности, 2 точки имеют порядок n, 2 точки - порядок 2n и 4 точки - максимальный порядок 4n. Предложен алгоритм реконструкции без вычислений всех неизвестных точек kP кривой Эдвардса лишь при 1/8 части известных точек.
|
12. |
Бессалов А. В. Новый подход к определению точного числа кривых Эдвардса над простым полем [Електронний ресурс] / А. В. Бессалов, Д. Б. Третьяков, О. В. Цыганкова // Сучасний захист інформації. - 2014. - № 3. - С. 11-15. - Режим доступу: http://nbuv.gov.ua/UJRN/szi_2014_3_4
|
13. |
Бессалов А. В. Сравнительная оценка быстродействия канонических эллиптических кривых и кривых в форме Эдвардса над конечным полем [Електронний ресурс] / А. В. Бессалов, А. А. Дихтенко, Д. Б. Третьяков // Сучасний захист інформації. - 2011. - № 4. - С. 33-36. - Режим доступу: http://nbuv.gov.ua/UJRN/szi_2011_4_6
|
14. |
Бессалов А. В. Точное число эллиптических кривых в канонической форме, изоморфных кривым Эдвардса над простым полем [Електронний ресурс] / А. В. Бессалов, Л. В. Ковальчук // Кибернетика и системный анализ. - 2015. - Т. 51, № 2. - С. 3-12. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2015_51_2_2 Найдены необходимые и достаточные условия для параметров кривой в канонической форме с двумя точками четвертого порядка. Доказаны две леммы о квадратичных вычетах в конечном поле с использованием схемы Гаусса для квадратичных вычетов и невычетов. На их основе получены точные формулы расчета числа эллиптических кривых с ненулевыми параметрами а и b и двумя точками четвертого порядка, изоморфных кривым Эдвардса над простым полем. Доказано, что для больших полей доля таких кривых близка к 1/4.
|
15. |
Бессалов А. В. Классификация кривых в форме Эдвардса над простым полем [Електронний ресурс] / А. В. Бессалов, О. В. Цыганкова // Прикладная радиоэлектроника. - 2015. - Т. 14, № 4. - С. 277-283. - Режим доступу: http://nbuv.gov.ua/UJRN/Prre_2015_14_4_5
|
16. |
Ковальчук Л. В. Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки [Електронний ресурс] / Л. В. Ковальчук, А. В. Бессалов, А. Ю. Беспалов // Кибернетика и системный анализ. - 2016. - Т. 52, № 5. - С. 14-24. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_5_3 Сформулированы и доказаны критерии делимости точки кривой Эдвардса на 2, 4 и другие натуральные числа. С использованием этих критериев построены алгоритмы извлечения корня произвольной степени в группе точек кривой Эдвардса, а также получены новые алгоритмы генерации базовой точки кривой, которые, как показал сравнительный анализ, имеют ряд преимуществ.
|
17. |
Бессалов А. В. Свойства точек малых порядков кривых в обобщенной форме Едвардса [Електронний ресурс] / А. В. Бессалов, Д. Б. Третьяков, О. В. Цыганкова // Сучасний захист інформації. - 2016. - № 2. - С. 46-54. - Режим доступу: http://nbuv.gov.ua/UJRN/szi_2016_2_9
|
18. |
Бессалов А. В. Производительность групповых операций на скрученной кривой Эдвардса над простым полем [Електронний ресурс] / А. В. Бессалов, О. В. Цыганкова // Радиотехника. - 2015. - Вып. 181. - С. 58-63. - Режим доступу: http://nbuv.gov.ua/UJRN/rvmnts_2015_181_9
|
19. |
Бессалов А. В. Новые свойства эллиптической кривой в форме Эдвардса над простым полем [Електронний ресурс] / А. В. Бессалов, О. В. Цыганкова // Радиотехника. - 2015. - Вып. 180. - С. 137-143. - Режим доступу: http://nbuv.gov.ua/UJRN/rvmnts_2015_180_22
|
20. |
Бессалов А. В. Изоморфизм несуперсингулярных кривых над полями характеристики 2 и кривых Эдвардса с одним параметром [Електронний ресурс] / А. В. Бессалов, А. А. Дихтенко // Радиотехника. - 2014. - Вып. 176. - С. 88-92. - Режим доступу: http://nbuv.gov.ua/UJRN/rvmnts_2014_176_13
|
| |